A new measure of the difficulty of manipulation of voting rules
نویسندگان
چکیده
We introduce a new measure of manipulability of anonymous voting rules, which reflects both the size and the prevalence of the manipulating coalitions. We give a simple common framework that describes this and previously known measures and connects them to recent literature. We discuss aspects of computation of the measures and present exact numerical results in the case of 3 candidates that allow for comparison of various common voting rules. We present several asymptotic conjectures inspired by this work.
منابع مشابه
New measures of the difficulty of manipulation of voting rules
We introduce new measures of manipulability of anonymous voting rules and argue for their superiority over some commonly used measures. We give a simple common framework that describes these measures and connects them to recent literature. We discuss their computation and present numerical results that allow for comparison of various common voting rules.
متن کاملStrategic Manipulation in Voting Systems
In this thesis, we are going to study the strategic manipulation of voting rules, mostly scoring rules. In the first part, we focus on naive manipulation, where we have a coalition of manipulators and the other voters vote sincerely. In Section 1.4 we introduce a new measure of manipulability of voting rules, which reflects both the size and the prevalence of the manipulating coalitions and is ...
متن کاملComplexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
We investigate manipulation of the Borda voting rule, as well as two elimination style voting rules, Nanson’s and Baldwin’s voting rules, which are based on Borda voting. We argue that these rules have a number of desirable computational properties. For unweighted Borda voting, we prove that it is NP-hard for a coalition of two manipulators to compute a manipulation. This resolves a long-standi...
متن کاملOnline Judgment in the Context of International and National Rules: Ethical and Legal Challenges
Background: Online judgment is an economical and faster way than the judicial one. With the development of technology in recent decades, it has also been possible to make judgments online. Although few countries have incorporated this approach into their laws, online judgments are being developed and implemented in various areas such as international trade or intellectual property. The pres...
متن کاملThe Role of Institutional Rules in Translators’ Manipulation of Texts: The Case of Patient Information Leaflets in Iran
Since the emergence of the cultural turn in translation studies, external factors affecting translation have re- ceived attention in this field. Macro factors such as culture, politics in target contexts, history, ideological manipulation, and translators’ institutional rules have become the concern of translation studies. Consider- ing these factors, the current...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010